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AMENDMENTS TO THE CLAIMS 

This listing of claims will replace all prior versions, and listing of claims in the 
application: 

Claim 1 (Currently amended): A method of transforming a first topology to a reduced 
topology, said first topology representing an abstraction of one or more objects, said first topology 
further comprising a plurality of inter-connected elements, said method comprising [[the steps of]]: 

[[(a)]] identifying one or more element s, wherein the identifying comprises generating a 
minimum spanning t ree fMST\of the first topology and identifying one or more small-valued 
cu-cuit elements in the MST : 

[[(b)]] analyzing [[the]] an effect of reducing one or more of said identified elements on 
[[the]] topological and physical characteristics of said one or more objects[[, andl l, wherein the 
analyzing comprises analyzing a variation of one or more delay measurements after eliminating one 
or more of said small-valued circuit elements: 

(o)if th e e ffoct is nogligiblo, g cneratmg a second topology reflecting [[the]] a reduction 
of one or more identified elements in response to the effect of reducing one or more of said 
identified elementji hajs negligibl e effect on the topological and physical characteristics of said one 
or more objects, wherein the red ucing one or more said identified elements comprises eltminatiTip 
one or more of said small-valued circuit elements in the MST . 

Claim 2 (Currently amended): The method of claim 1, further comprising [[the step of|] 
(d) recursively executing oteps (a) (o) the identifying, the analyzing, and the generating 
processes imtil no further reduction is possible. 

Claim 3 (original): The method of claim 2, wherein the second topology is a reduced 

topology. 

Claim 4 (Canceled). 
Claim 5 (Canceled), 
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Claim 6 (Currently amended): The method of claim 1, wherein [[step (a)]] the 
identifvinp further comprises [[the step of]] 

identifying one or more symmetric nodes from a single input tree structure. 

Claim 7 (Currently amended): The method of claim 6, wherein {[step (a)]] the 
identifying further comprises: [[the step of]] 

identifying one or more symmetric nodes in a top-down fashion from the single input 
tree structure. 

Claim 8 (Currently amended): A method of transforming a circuit from a first topology 

to a reduced topology, said first topology comprising a plurality of inter-connected circuit elements, 

said method comprising [[the steps of)]: 

[[(a)]] identifying one or more circuit elements having coupling effect s: 

[[(b)]] analyzing [[the]] an effect of reducing one or more of said identified circuit 

elements on [[the]] topological and physical characteristics of said circui t wherein the analyzing 

comprises 

producing a first regional topology approximating an effect of eliminating one or 
more circuit elements having coupling effect: 

identifSdng one or more crossly-coupled nodes within the first regional topology- 
estimating coixpling effects of each said one or more crossly-coupled nodes: and 
(o) if the oflFeot satiofieo o first pr e d e fined standaf drgenerating a second topology 
reflecting [[the]] a reduction of one or more identified circuit elements in response to the effect of 
reducing one or more of said identified circuit elements on the topological and physical 
characteristics of said circuit satisfies the first predefined standard, wherein the generating includes 
replacing cross-coupling of each crosslv-coupled node with its estimated coupling effects . 

Claim 9 (Currently amended): The method of claim 8, further comprising: [[the step of]] 
(d) recursively executing otepo (a) (o) the identifying, the analyzing, and the generating 
processes until no further reduction is possible. 
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Claim 1 0 (Currently amended): The method of claim 9, fiirther comprising [[the steps 

of]]: 

[[(e)]] replacing the first predefined standard with a second predefined standard; and [[,]] 
[[(f)]] repeating stops (a) (d) the identifying, the analyz ing, the generating, and the 
re placing processes for the reduced topology using the second predefined standard. 

Claim 1 1 (original): The method of claim 10, wherein the second predefined standard is 
a more relaxed standard than the first predefined standard. 

Claim 12 (Currently amended): The method of claim 8, wherein [[step (a)]] the 
identifying further comprises [[the step of]] producing a topological approximation of the first 
topology. 

Claim 13 (original): The method of claim 12, wherein the topological approximation is a 
minimum spanning tree (MST). 

Claim 14 (Currently amended): The method of claim 13, wherein [[step (a)]] &e 
identifying fiirther comprises [[the step of]] identifying one or more circuit elements from the MST, 
the value of each said one or more circuit elements is less than a threshold value. 

Claim 15 (CurrenUy amended): The method of claim 8, wherein [[step (b)]] Ae 
analv^ino further comprises [[the step of|] analyzing [[the]] a variation of one or more delay 
measurements. 

Claim 16 (original): The method of claim 15, wherein the one or more delay 
measxirements comprise Elmore delays. 

Claim 1 7 (Currently amended): The method of claim 1 4, wherein [[step (c)]] fte 
generating fiirther comprises [[the step of]] eliininating the one or more circuit elements whose 
value is less than a threshold value. 

Claim 18 (Cancelled). 
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Claim 19 (Cancelled). 

Claim 20 (Currently amended): The method of claim 8, wherein [[step (a)]] flie 
identifying further comprises [[the step oQ] identifying one or more clusters of circuit elements. 

Claim 21 (Currently amended): The method of claim 20, wherein [[step (b)]] tlie 

analyzing further comprises [[the steps of]] 

determining one or more center nodes for one or more clusters; and[[,]] 

analyzing [[the]] an effect of moving the connection of one or more circuit elements 

connected to one or more nodes within one or more said clusters to one or more said center nodes. 

Claim 22 (Currently amended): The method of claim 8, wherein [[step (a)]] the 
identifying further comprises [[the step of]] 

identifying one or more circuit elements having similar input-output characteristics. 

Claim 23 (Currently amended): The method of claim 22, wherein [[step (c)]] tiie 

generating further comprises [[the step of)] 

merging one or more of said circuit elements having similar input-output characteristics 

into one equivalent circuit element. 

Claim 24 (Currently amended): The method of claim 8, wherein [[step (a)]] M 

identifying further comprises [[the step of)] 

identifying one or more candidate nodes including one or more quick nodes, 

wherein said one or more candidates do not include any node having a capacitor directly 

comiected to an input node. 

Claim 25 (Currently amended): The method of claim 24, wherein [[step (c)]] the 
generating fiirther comprises [[the step of]] 

eliminating one or more candidate nodes only if its degree of connectivity is equal to 

two. 
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Claim 26 (Currently amended): The method of claim 24, wherein [[step (b)]] the 
analyzing further comprises [[the steps of]]: 

producing a regional topology approximating [[the]] an effect of eliminating one or more 
of said candidate nodes; and, 

determining, based on the regional topology, [[the]] a difference in [[the]] a number of 
circuit elements connected between two or more neighboring nodes of one or more of said candidate 
nodes, before and after eliminating one or more of said candidate nodes. 

Claim 27 (Currently amended): The method of claim 26, wherein [[step (c)]] Ae 
generating further comprises [[the step of]] 

eliminating one or more of said candidate [[notes]] nodes , if the regional topology 
produces less number of circuit elements connected between two or more neighboring nodes of one 
or more of said candidate nodes. 

Claim 28 (Currently amended): The method of claim 24, wherein [[step (b)]] ±e 
analyzing further comprises [[the step ofj] 

determining if the topology after eliminating one or more of said candidate nodes 
contains a voltage divider structure. 

Claim 29 (Currently amended): The method of claim 28, wherein [[step (c)]] the 
generating further comprises [[the step of]] 

eliminating said one or more candidate nodes if the topology after eliminating one or 
more of said candidate nodes does not contain a voltage divider structure. 

Claim 30 (Currently amended): The method of claim 8, wherein [[step (a)]] the 
identifying further comprises [[the step of]] 

identifying a regional topology comprismg two nodes Ni and N2 connected to a common 
node Na, wherein Ni is connected to Na through resistance Ri, N2 is connected to Na through 
resistance R2, Ni and N2 further having capacitance Ci and C2, respectively, connected to either the 
ground or another common node, and wherein there is no other resistor coimection to Nj or N2. 
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Claim 31 (Currently amended): The method of claim 30, wherein [[step (c)]] the 
generating further comprises [[the step of]] 

merging Ni and N2, if (i) the value of Ri*Ci is approximately equal to the value of 
R2*C2, and (ii) if N| and N2 are connected to additional common nodes Nbi, Nb2, -.,Nbo via 
capacitors Cgj i, Cci2, » Qm and Cc2i, Cc22, ...Cc2n, respectively, the value of Ri*Ccii is approximately 
equal to the value of R2*Cc2i, for i=fl ...n. 

Claim 32 (Currently amended): the method of claim 12, wherein [[step (a)]] Ae 
identifying further comprises [[the step of}] 

identifying one or more symmetric nodes. 

Claim 33 (Currently amended): The method of claim 32. wherein [[step (c)]] the 
generating fixrther comprises [[the step of)] 

melting said one or more symmetric nodes. 

Claim 34 (original): The method of claim 8, wherein the plurality of circuit elements 
comprise resistors and capacitors. 

Claim 35 (Currently amended): The method of claim [[1 8 or 19]] 8, wherein the one or 
more circuit elements having coupling effect comprise one or more coupling capacitors. 

Claim 36 (original): The method of claim 21 , wherein the one or more circuit elements 
connected to one or more nodes within one or more said clusters comprise one or more coupling 
capacitors. 

Claim 37 (Currently amended): The method of claim 28 [[or 29]], wherein the voltage 
divider structure comprises two or more capacitors connected in series. 

Claim 38 (Canceled). 

Claim 39 (Currently amended): A programmed computer system for transforming a first 
topology to a reduced topology, said first topology representing an abstraction of one or more 
objects, said first topology further comprising a plurality of inter-cormected elements, said 
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programmed computer system comprising at least one memory having at least one region storing 
computer executable program code and at least one processor for executing the program code stored 
in said memory, wherein the program code comprises: 

[[(a)]] code to identify one or more elements , wherein the code to identify includes code 
to identify one or more clusters of circuit elements and code to determine one or more center nodes 
for one or more clusters : 

[[(b)]] code to analyze [[the]] an effect of reducing one or more of said identified 
elements on [[the]] topological and physical characteristics of said one or more objects , wherein the 
code to analyze includes code to analyze effect of moving a connection of the one or more circuit 
element s connected to one or more nodes within the one or more clusters to the one or more center 
nodes: and 

iii^)]] code to generate a second topology reflecting [[the]] a reduction of one or more 
identified elements in response to reducing one or more of said identified elements has negligible 
effect on the topological and physical characteristics of said one or more objects, wherein the code 
to generate the second topology includes code to move the connection of the one or more circuit 
elements within the one or more clusters to the one or more center nodes . 

Claim 40 (Currently amended): The system of claim 39, wherein the program code 
further comprises code to recursively executing (a), (b) and (c) the code to identify, the code to 
analyze, and the code to generate until no further reduction is possible. 

Claim 41 (original): The system of claim 40, wherein the second topology is a reduced 

topology. 

Claim 42 (original): The system of claim 39, wherein the program code fiulher 
comprises code to produce a topological approximation of the first topology. 

Claim 43 (original): The system of claim 42, wherein the topological approximation is a 
minimum spaiming tree (MST). 
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Claim 44 (original): The system of claim 43, wherein tlie program code further 
comprises code to identify one or more symmetric nodes. 

Claim 45 (original): The system of claim 44, wherein the program code further 
comprises code to identify one or more elements of small-value from the MST. 

Claim 46 (original): The system of claim 39, wherein tlie plurality of inter-connected 
elements comprise a plurality of circuit elements. 

Claim 47 (Currently amended): The system of claim 46, wherein the program code 
further comprises code to analyze [[the]] a variation of one or more delay measurements. 

Claim 48 (original): The system of claim 46, wherein tlie program code further 
comprises code to identify one or more circuit elements having coupling effect. 

Claim 49 (Cim*ently amended): The system of claim 48, wherein the program code 
further comprises: 

code to produce a first regional topology approximating [[the]] an effect of eliminating 
one or more circuit elements having coupling effect; 

code to identify one or more crossly-coupled nodes within the first regional topology; 
code to estimate [[the]] coupling effects of each said one or more crossly-coupled nodes; 

and 

code to generate a second regional topology replacing [[the]] cross-coupling of each 
crossly-coupled node with its estimated coupling effects. 

Claim 50 (Canceled). 

Claim 51 (Canceled). 

Claim 52 (original): The system of claim 46, wherein the program code further 
comprises code to identify one or more circuit elements having similar input-output characteristics. 
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Claim 53 (original): The system of claim 52, wherein the program code further 
comprises code to merge one or more of said circuit elements having similar input-output 
characteristics into one equivalent circuit element. 

Claim 54 (original): The system of claim 46, wherein the program code further 
comprises code to identify one or more candidate nodes including one or more quick nodes, 

wherein said one or more candidates do not include any node having a capacitor directly 
connected to an input node. 

Claim 55 (original): The system of claim 54, wherein the program code further 
comprises code to eliminate one or more candidate nodes only if its degree of connectivity is equal 
to two. 

Claim 56 (Currently amended): The system of claim 54, wherein the program code 
further comprises: 

code to produce a regional topology approximating [[the]] an effect of eliminating one or 
more of said candidate nodes; and, 

code to determine, based on the regional topology, [[the]] a difference in [[the]] a 
number of circuit elements connected between two or more neighboring nodes of one or more of 
said candidate nodes, before and after eliminating one or more of said candidate nodes. 

Claim 57 (Currently amended): The system of claim 56, wherein the program code 
further comprises code to eliminate one or more of said candidate [[notes]] nodes , if the regional 
topology produces less number of circuit elements connected between two or more neighboring 
nodes of one or more of said candidate nodes. 

Claim 58 (original): The system of claim 54, wherein the program code further 
comprises code to determine if the topology after eliminating one or more of said candidate nodes 
contains a voltage divider structure. 
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Claim 59 (original): The system of claim 58, wherein the program code further 
comprises code to eliminate said one or more candidate nodes if the topology after eliminating one 
or more of said candidate nodes does not contain a voltage divider structure. 

Claim 60 (original): The system of claim 46, wherein the program code fiirther 
comprises code to identify a regional topology comprising two nodes Ni and N2 connected to two 
common nodes Na and Nb, wherein Ni is connected to Na through capacitance Cci and to Nt through 
resistance Ri, N2 is connected to Na through capacitance Cc2 and to Nb through resistance R2> Ni and 
N2 further having ground capacitance Ci and C2, respectively. 

Claim 61 (original): The system of claim 60, wherein the program code further 
comprises code to merge Nj and N2, if the value of Ri *Ci is approximately equal to the value of 
R2*C2 and the value of Ri*Cci is approximately equal to the value of R2'^Cc2. 

Claim 62 (Canceled). 

Claim 63 (Canceled). 

Claim 64 (Canceled). 

Claim 65 (Canceled). 

Claim 66 (Canceled). 

Claim 67 (Canceled). 

Claim 68 (Canceled). 

Claim 69 (Canceled). 

Claim 70 (Currently amended): Computer executable software code stored on a 
computer readable medium for transforming a first topology to a reduced topology, said first 
topology representing an abstraction of one or more objects, said first topology further comprising a 
plurality of inter-connected elements, said software code comprises: 
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[[(a)]] code to identify one or more elements having similar input-output characteristics: 
[[(b)]] code to analyze [[the]] an effect of reducing one or more of said identified 
elements on [[the]] topological and physical characteristics of said one or more objects, and 

[[(c)]] code to generate a second topology reflecting [[the]] a reduction of one or more 
identified elements in response to reducing one or more of said identified elements has negligible 
effect on the topological and physical characteristics of said one or more objects - if the oifoct is 
negligible , wherein the code to generate includes code to merge one or more of said circuit elements 
having similar input-output characteristics into one equivalent circuit element . 
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